Mechanical Verification of a Generalized Protocol for Byzantine Fault Tolerant Clock Synchronization
نویسنده
چکیده
Figure 6: Skew immediately following resynchronization okayClocks: functionnprocess, process, nat ! bool] = (p; q; i: (8 t: t 0 ^ t < t i (p*q))i] ^ correct(p; t) ^ correct(q; t) jV C p (t) ? V C q (t)j)) Figure 7: Skew up to ith resynchronization 22 Readerror: Axiom correct(p; t i+1 p) ^ correct(q; t i+1 p) j i+1 p (q) ? IC i q (t i+1 p)j translation invariance: Axiom X 0 cfn(p; (p 1 ! Clocktime: (p 1) + X)) = cfn(p;) + X ppred: Var functionnprocess ! bool] maxfaults: process
منابع مشابه
A Byzantine-Fault Tolerant Self-stabilizing Protocol for Distributed Clock Synchronization Systems
Embedded distributed systems have become an integral part of safetycritical computing applications, necessitating system designs that incorporate fault tolerant clock synchronization in order to achieve ultra-reliable assurance levels. Many efficient clock synchronization protocols do not, however, address Byzantine failures, and most protocols that do tolerate Byzantine failures do not self-st...
متن کاملMechanical Veriication of a Generalized Protocol for Byzantine Fault Tolerant Clock Synchronization
Schneider Sch87] generalizes a number of protocols for Byzantine fault-tolerant clock synchronization and presents a uniform proof for their correct-ness. We present a mechanical veriication of Schneider's protocol leading to several signiicant clariications and revisions. The veriication was carried out with the Ehdm system RvHO91] developed at the SRI Computer Science Laboratory. The mechanic...
متن کاملMechanical Veri cation of a Generalized Protocol for Byzantine Fault Tolerant Clock Synchronization
Schneider [Sch87] generalizes a number of protocols for Byzantine faulttolerant clock synchronization and presents a uniform proof for their correctness. We present a mechanical veri cation of Schneider's protocol leading to several signi cant clari cations and revisions. The veri cation was carried out with the Ehdm system [RvHO91] developed at the SRI Computer Science Laboratory. The mechanic...
متن کاملFormalization of a Generalized Protocol for Clock Synchronization in Isabelle/HOL
We formalize the generalized Byzantine fault-tolerant clock synchronization protocol of Schneider. This protocol abstracts from particular algorithms or implementations for clock synchronization. This abstraction includes several assumptions on the behaviors of physical clocks and on general properties of concrete algorithms/implementations. Based on these assumptions the correctness of the pro...
متن کاملFormalization of a Generalized Protocol for Clock Synchronization
We formalize the generalized Byzantine fault-tolerant clock synchronization protocol of Schneider. This protocol abstracts from particular algorithms or implementations for clock synchronization. This abstraction includes several assumptions on the behaviors of physical clocks and on general properties of concrete algorithms/implementations. Based on these assumptions the correctness of the pro...
متن کامل